import java.util.ArrayList;

public class test_3_5 {
//    1、搜索插入位置：给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它
//    将会被按顺序插入的位置,你可以假设数组中无重复元素.
//    示例 1:
//    输入: nums = [1,3,5,6], target = 5
//    输出: 2
//    示例 2:
//    输入: nums = [1,3,5,6], target = 2
//    输出: 1
//    示例 3:
//    输入: nums = [1,3,5,6], target = 7
//    输出: 4
//    示例 4:
//    输入: nums = [1,3,5,6], target = 0
//    输出: 0
//    示例 5:
//    输入: nums = [1], target = 0
//    输出: 0
//
//    public int searchInsert(int[] nums, int target) {
//        for(int i=0;i<nums.length;i++){
//            if(nums[i]==target){
//                return i;
//            }
//        }
//        if(target<=nums[0]){
//            return 0;
//        }
//        if(target>nums[nums.length-1]){
//            return nums.length;
//        }
//        for(int i=0;i<nums.length-1;i++){
//            if(target>nums[i]&&target<=nums[i+1]){
//                return i+1;
//            }
//        }
//        return -1;
//    }



//    2、回文数：判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。
//    示例 1：
//    输入：x = 121
//    输出：true
//    示例 2：
//    输入：x = -121
//    输出：false

    public static boolean isPalindrome(int x) {
        if(x<0){
            return false;
        }
        ArrayList<Integer> arrayList=new ArrayList<>();
        while(x!=0){
            arrayList.add(x%10);
            x/=10;
        }
        int n= arrayList.size()/2;
        for (int i = 0; i < n; i++) {
            if (!arrayList.get(i).equals(arrayList.get(arrayList.size() - 1 - i))) {
                return false;
            }
        }
        return true;
    }
    public static void main(String[] args) {
        System.out.println(isPalindrome(121));
    }


}






